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^5 dent trials is well known. To be more specific, let x G (0,1), n be a positive 

integer, £ be a trial with two outcomes and 1 with probabilities in a single trial 
being equal to 1 — x and x, respectively. Let £ be repeated n times under the 
condition that every outcome of any trial is independent of outcomes of all other 
trials. Let 1(£) denote an event such that the outcome 1 has happened k times 
in n repetitions of the trial £. Then the probability P(1(JJ)) of this event equals 



P(i(2))= V(i-z 



,n—k 



The aim of this paper is to construct random processes which are connected 
with g-polynomial coefficients 
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(where (q)j := (1 — q)(l — q 2 ) . . . (1 — g- 7 ) for j G N, (q) Q := 1), in particular, 
g-binomial coefficients (or Gaussian polynomials). The probabilistic approach 
gives very simple proofs of some identities for g-polynomial coefficients. 
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We apply an analogues approach to Stirling numbers of the first and the 



second kind 



and Euler numbers 



(we follow notation used in [3], 
Chapter 6). 

In this paper, we introduce numbers associated with Euler and Stirling num- 
bers and obtain some identities for them. 

The paper is organized as follows. In Section 2, we consider g-binomial coef- 
ficients. We consider this special case of g-polynomial coefficients separately for 
the convenience of readers. 

Section 3 is devoted to g-polynomial coefficients. We consider the case m = 3 
in (1.1) only. The general case is obvious after that. 

In Sections 4, 5, 6, we consider Stirling numbers of the second and the first 
kind and Euler numbers, respectively. 

In the beginning of each section we define a probability space or a space 
equipped with a weight which is connected with corresponding coefficients in a 
natural way (see Theorems 2.1, 3.1, 4.3, 5.2, 6.2). Using probabilistic arguments 
we give very simple proofs of some identities for these coefficients (see Theo- 
rems 2.2, 2.3, 3.2, 3.3, 4.4, 5.3, 6.3). We also introduce a notion of coefficients 
associated with Stirling and Euler numbers and deduce some identities for them 
(see Theorems 4.5, 5.4, 6.4). 

This study has been stimulated by the paper [4]. 

As usual, N = {1, 2, 3, . . .} and N = {0, 1, 2, 3, . . .} denote the sets of positive 
integers and nonnegative integers, respectively. We use the following notation (see 
[1], Chapter 3): 



(?)n 

The identity 



(1 — x)(l — qx) 

(s;g)n- 

(x; q) t 



(1 



q n 1 x) 



for n E N , (x; q) 



o • = 



(q m x; q) n = (x; q) m+n 
will be useful in the sequel. 

We recall that Stirling numbers of the first and the second kind 



(1.2) 



and Euler numbers 



may be defined for n G N and integer k such that 



< k < n as numbers which equal 1 if n — k — 0, and 0, if k < or k > n, and 
satisfy the following recurrence identities (see [3], Section 6.1) 
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respectively. 

We remind some elementary probabilistic concepts which we use in this paper 
(see, for example, [2]). A probability space is a pair (Q,p) where Q is a finite set (it 
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is called a sample space) and p is a function on Q (it is called a probability) such 
that > for all e and XLenM^-O = 1- Every set A C f2 is said to be an 
event. The probability of an event A is defined by P(A) = Z^gapO^)- If ^4, P C 
and P(P) ^ 0, then P(A|P) := P(A n B)/P{B) is said to be the conditional 
probability of A given P. The formula P(A n P) = P(B)P(A\B) is called toe 
multiplication theorem of probability . We say that events Ai, I — 1,2, ... L, form 
a partition of a sample space f2 if A\ are mutually exclusive and Uf =l Ai = Q. In 
that case, the formula of total probability is valid: 

P(B) = j:P(B\A l )P(A l ). 
1=1 

We also use the following notation: ii k \ :— i, i, . . . , i for k e N. 

S v ' 



2 (/-binomial coefficients (Gaussian polynomials) 

Let x and g be arbitrary real numbers from the interval (0, 1), n be a positive 
integer. 

We will construct a special stochastic process. Let £ be a trial with two 
outcomes and 1. We consider a sequence of n trials £. We take the probability 
of outcomes and 1 in the first trial £ to be equal 1 — x and x, respectively. 
Assume that the trial £ is repeated m times and the outcome has occurred j 
times where < j < m. Then we take the probability of and 1 in the (m+ l) th 
repetition of £ to be 1 — q>x and q^x, respectively. 

A mathematical model of this sequence of n trials £ is the probability space 
n,Px,q,n) where 

tt n := {u = (ex, e 2 , . . . , e„) : e k = or 1, k = 1, 2, . . . , n} , 
the probability p x ,q,n{w) of an elementary event a; = (£i, £2, • • • , £n) is equal to 

P*,9,n(w) = Px,q,n(( £ li £ 2, • • • , £ n ) ) = fl ' ^2 ' • • • ' /n , (2.1) 

where /i = x, if S\ — 1, /i = 1 — x, if £1 = 0, and for every integer m (1 < m < 
n-l), 

„ I q J X , if £ m +l = 1 , /n n\ 

fm+1 ~\l-q^x, ife m+ i = 0, ^ 

where j = #{Z : 1 < Z < m , Si — 0}. The probability of an event A C fl„ is 
defined by 

P x , q , n (A) ■= E • (2-3) 

For the sake of brevity, sometimes we write P instead of P x , q , n - It is not dif- 
ficult to see that P x ^ n (A) = P x ^ m (A) if m < n and the event A C Q n does 
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not depend on the repetitions of the trial £ with numbers m + 1, m + 2, . . . , n, 
that is A satisfies the following condition: if (ei, . . . , e m , £ m +i, . . . , e n ) G A, then 
(ei, ...,e m , 5 m+ i, . . . , 5 n ) G A for all 5 m+i , . . . , 5 n = or 1. 

Let us introduce some notation. For i — 0, 1 and integers m (1 < m < n) and 
(0 < k < n) we define 

iM : = = ( £l , e 2 , . . . e n ) G fi n : e m = i} , (2.4) 

i(£) := {cu = ( £l , e 2 , . . . e n ) G V n : #{Z : 1 < Z < n, e l = i} = k} . (2.5) 
Using this notation we may write: 

Px,q,n{^ ^) 1 % -i Px,q,n{^ ^) x 

for every n > 1; 



p w „ +1 (i (m+1) | i(D) = P,, 9 , m+ i(o (m+1) | i(D) = 1-? 



rn ~ k x 



for every m > 1. It should be pointed out that the exponent of the power q m ~ k 
is equal to the number of all trials which lead to outcome 0. 

We give now the probabilities of some elementary events uj such that uj G 1(£): 

p((l(fc),0 (n _ fc ))) = x fc (x;g) n _ fc , 
p((0 (n _ fc) ,l (fc) )) = x fc (a;;g) n _ fc g fc(n - fc) , 
p((0,l,0,l (fc _i),0 (n _ fc _2))) = x fc (a;; q^-kQ^' 1 ■ 

It is not difficult to see that p{uj) = x k (x; q\ n ^q T for every uj G 1(/?), where r is 
an integer such that < r < — fc). Therefore, we may write for all n G N 
and integer k such that < k < n: 

P x ^ n (l( n k ))=x k (x;q) n . kl ( n k ), (2.6) 

where 7(5?) is a polynomial in q. We define also 7(d) = 1. We will prove in the 

following theorem that polynomial 7(5?) coincides with the Gaussian polynomial 
~n~\ 

-k . q 

Theorem 2.1. Let n,k G N , < /c < n and 7(5?) be a polynomial in q 
defined by (2.6). Then 

7© = 



Proof. We introduce the following notation: 

rn\ k 



P( n k ) := Px^(2) := ^,n(l(2)) = 7(2)**(*; ?)n-* • (2-7) 
First, we prove that the following recurrence relation is valid 

p(2) =P(r 1 )(l - <? n " fe-1 z) +p(2li)? B_ *a:- (2-8) 
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We apply the formula of total probability. The events 1(™ ) (j — 0, 1, . . . , n — 1) 



are disjoint with union Q n . Since P(l(£) 
j = k, we may write 



/n-l 



)) = for all j but j = k — 1 and 



pG) = ^(i(2)) = p(M n k )\ ur^mr 1 )) + p(i®\ nv^pmr-D) 
= p(o^\ i(2- i ))p(i(r 1 )) + ^(i (n) i i^i 1 ))^!^ 1 )) 
= (l-g^xrvrMM). 

It follows from (2.8) that polynomials 7(5*) satisfy the following recurrence 
identity: 

7(Z)=7(r 1 ) + 9 B - fc 7(Z=i)- (2-9) 
Indeed, if we insert (2.7) into (2.8) and use (1.2), we obtain 



-i{ n k )x k {x-q) n _ k = xq n fe 7 ( 



n— k„,(n— l\„k— 1 



k-l 



X 



[X 



; g)(„_i)_(fc_i) 



+(1 - <f - fe -V) 7 (r V(^)n-i-fc 
= ? B -*7(2li)a: fc (a:; ?)n-* + 7(2" Vfo «)»-* ■ 

Dividing by x k (x; q) n -k, we conclude that (2.9) is true. 

Next, (2.6) yields that 7(g) = 1 and 7(E) = 1 for all n E N. Therefore 
polynomials 7Q) and Gaussian polynomials satisfy the same recurrence identity 
and boundary conditions. This completes the proof of Theorem 2.1. □ 



Thus, (2.6) can be written as 

p x , q (k) = P(Hk)) = x k (x;q)n-k 



(2.10) 



The next theorem contains new proofs of some known facts (see, for example, [1], 
formulas (3.3.4), (3.3.9), (3.3.10)). Our proofs are based upon probabilistic ideas 
and are very simple. 

Theorem 2.2. 1) If n, k e N 0; < k < n, then 



~n~ 




~n — 1" 




~n — 


V 


.k. 


1 


. k . 


q k + 

1 


.k- 


1. 



(2.11) 



2) Ifne N, then 



£(-i)' 

k=0 



(n-k\ 
A 2 ) 



0. 



(2.12) 



3) Ifa,b,m G N , then 



a + b 
m 



E 

j,k>0 
j-\-k — m 



q -jk ( g ak + qbj j 



(2.13) 
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4) Ifa,b,c,m G N 0; then 

a + b + c 
m 



6 ^ 

j,k,l>0 
j + k+l = m 



a 




~b' 




"c" 


j_ 




k_ 




J. 




q 




1 




(q a{ 


m— 







-(jk+kl+lj) 



_|_ qb(m-k)+cj _|_ qC(m-l)+bj _|_ ^c(m-l)+ak^ (2.14) 



5) Ifm,n G N 0; t/ien 



n + m + 1 
m + 1 



9 i=0 



m + j 



(2.15) 



Proof. 1) First, let us prove that probabilities p(£) satisfy the following 
recurrence identity 

Px , q (k) = jw(2 _1 )(i (2-16) 

(See definition of p^Q?) in (2.10).) The events 0^ and l^ form a partition of 
the sample space Q n . Hence, by the formula of total probability, by (2.1), and 
(2.3), we obtain 

Px,q{k) = Px,q,n(l(k)) 

= Px >9> n(l(2)|0«)P x>s>B (OW) +P x „Mk)\ l (1) )^,n(l (1) ) 

= P ? ,, ? , n - 1 (l(r 1 ))(l - *) + P,, s> „-i(l(2Zi))a; 



= P g x,5(2" 1 )(l-^)+^(2-i 1 )^- 
Inserting (2.10) into (2.16), we get 



x k (x;q) n - k 



(1-x) 
+x 



n — 1 
k 



q k x k (qx;q) n - k - 1 



n — 1 
fc - 1 



fc-i, 



(n-l)-(fc-l) 



Using (1.2) and dividing by x k (x; q) n -k, we obtain (2.11). 

2) The events 1(£) (k = 0, 1,2, ... ,n) form a partition of the sample space 
Q n . Therefore 

n 

Ep(2) = i- 

fc=0 

Inserting (2.10) into this formula and equating to zero coefficient of x n in the 
left-hand side, we obtain (2.12). 

Analogously, one can obtain identities for g-binomial coefficients equating to 
zero coefficients of x 2 ,. . . , x n_1 . 

3) The events 1(g), 1("), 1(3), ... , 1(°) form a partition of the sample space 
n n . The formula of total probability yields 



p(i(^) = E p ( 1 (^)l 1 (J)W))- 



(2.17) 
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We calculate the conditional probabilities at the right-hand side of (2.17). Ob- 
viously, P(l( a rr t b )\ = 0, if j > m. For j < m we have by (2.1), (2.2), and 
(2-3): 

Px,q,a+b(l(m )l Mj)) = Pxq a ~i ,q,b(Mm-j)) ■ 

Thus, by (1.2), the j th term at the right-hand side of (2.17) equals 
b 

m — j 



m+j 



x J (x] q) a . 



b 




a 


m- j_ 


i 


J. 



+b—m 



(2.18) 



After substituting (2.18) into (2.17) and division by x m (x; q) a +b-m, we get 

b a 
m-j a j 



a + b 
m 



= E 

q 3=0 



Q 



(a-j)(m-j) 



Replacing m — j with k shows that 

= E 



a + b 
m 



q 



(a-j)k 



(2.19) 



j-\-k=m 



If we first replace in (2.19) a with b and b with a, and then j with k and k with 

j, we get 



'a + b 


= E 

q j,k>0 


a 




~b 


m 


j _ 


Q 


k 



Q 



j(b-k) 



(2.20) 



Summing (2.19) and (2.20), we get (2.13). 
4) Let us define the events as follows: 



Bf k : = {( £l , . . . ,e a+b ) e Q a+b : #{l : 1 < I < a , e, = 1} = j , 

4{l : a + 1 < / < a + b , e x = 1} = A;} . 



The events B a ^ (0 < j < a, < A; < 6, m — c < j + k < m) form a partition of 
fi a +&- Therefore, by the formula of total probability 



p(iC b+c )) = E mi 



a+b+c\ 



(2.21) 



0<j<a 
0<k<b 



where P = P x ,g,o+6+c- By the definition of the probability p on Q n (see (2.1), 
(2.2), (2.3)) we have 



Px,q,a+b+c{^-{°n^ b+C )\ Pj'k) ~ Pq a+b - j - k x,q,c(^-(m-j-k)) 



m — j — k 



q 



(a+b-j-k)(m-j-k) x m-j-k( n a+b-j-k 



: {q a 



"X, q)j+k-(r, 



Using the multiplication theorem of probability and (1.2), we get 

Px,q,a+b+c(Bj'k) = Px,q,a+b+c(Bj'k\ l(j))Px,q,a+b+c(l(j)) 

= Px,q,a +b (l( b k )\ l{«))Px,q,a{^)) = Pq^ x,q,M))Px,q,a{^)) 



b 
k 

a 
j 

\th 



(q a -ix) k (q a -ix : q) b - k 



x^ (x, q) a —j 



k 

L J q 



q Ha-3) x j+k( x . q)a+b _._ k . 



Thus, the (j, k) term at the right-hand side of (2.21) equals 



a 




b 




c 


j _ 


q 


A 


q 


m — j — k 



x m^(a+b-j-k)(m-j-k)+k(a-j) ^ 



a+b+c—m 



(2.22) 



After substituting (2.22) into (2.21), replacing m — j — k by I, and dividing the 
result by x m (x; q) a +b+c-m, we obtain 



a + b + c 


= E 

q j,k,l>0 


a 




~b~ 




~c~ 


m 


J_ 


q 


k_ 


q 


.1. 



-(jk+kl+lj)ga(m-j)+U 



[2.23) 



j-\-k-\-l=m 



Formula (2.14) follows from (2.23) with the help of suitable permutations of a, b, c 
and j, k, I and summing. (See the end of the proof of (2.13).) 

5) Let us calculate the probability P(l(™+7 +1 )) in two ways. We have by 
(2-10) ; 

(2.24) 



p /-i (n+m+l\\ _ 

J- x,q,n+m+l\ A Vm+l 1 1 ~ 



n + m + 1 
m + 1 



x m+ \x-q) n . 



Now we calculate this probability in a different way. For j = 0, 1, 2, . . . , n, we 
introduce the following events 

Cj '■= l(^j!i +1 ) l~l { (£i, . . . , e n+m+ i) G Qn+m+l '■ 

£m+i+l — 1) Zm+j+2 — ■ ■ ■ — £n+m+l = 0} . 

(We distinguished the last outcome 1 in the sequence of n + m + 1 trials £.) Any 
element uj of Cj can be written as u = (u/, 1, 0( n _j)), where uj' G 1(™ +J ). The 
events Cj are mutually exclusive and Uj =0 Cj = l(^+7 +1 ). Therefore: 



i 5 (ic +1 )) = Em)- 

j=0 



(2.25) 



Using (2.10) and (1.2), we obtain: 



x,q,n+m+l 



Px,q,m +j (l(™ +i )) ■ W) ■ (1 - xq>)(l - xq^) • • • (1 - xq^ 1 ) 
m + j' 



m 
m + j 
m 



x m (x;q)j -xq 3 ■ (xq J ;q) n . 



x m+1 (x;q), 



(2.26) 
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Substituting (2.24) and (2.26) into (2.25) and dividing by x m+1 (x; q) n , we obtain 
(2.15). □ 

We may distinguish the first rather than the last - or the first and the last - 
outcome 1 in the sequence of trials. This leads to the following theorem. 

Theorem 2.3. Ifm,n G N , then 



n + m + 1 
m + 1 



q j=0 



(m+l)j 



n + m — j 
m 



n + m + 2 
m + 2 



£ 

j,k>0 
j-\-k<n 



n + m — j — k 
m 



(2.27) 

q n-(j+k) ^(m+2)j + q (m+2)k^ _ ^ 2g ) 



Proof. 1) We prove (2.27). We calculate P(l(£+!? +1 )) in two ways. Evidently, 
we have (2.24). Alternatively, for j = 0, 1,2, ... ,n, we introduce the following 
events 



Dj '■— l(m~+i +1 ) ^ • • • ' £ n+m+l) : £l — . . . — £j — 0, £j+i — 1} . 

is formed by elements 00 = (0(j), where a;' G l(" +m+1 ). Therefore 
P(£>,-) = (z; <?), • (xqi) ■ P xq3 , ? , n+m+ _ J .(l(^)) 

x m+1 {x;q) n q (m+1)3 . 



= (x;q) j 

~n — j + m 

m 



2.29) 



The events Dj are mutually exclusive and {J" =0 Dj = 1(^+1 )• Therefore, by the 
additive property of probability, P(l(£+7 +1 )) = E]= p ( D j)- Inserting (2.24) 
and (2.29) into this formula and dividing by x m+1 (x; q) n , we get (2.27). 

2) We prove (2.28). For j > i k > such that j + k < n, we consider events 

Ej,k '■= l(m"+2 +2 ) ^ { • ' • 5 £n+m+2) G fi n+m+2 : 

£l = . . . £j = 0, Ej+i = 1, 

£n+m+3-fc — 1) £n+m+4-fc = • • • = £ n +m+2 = 0} . 

The event Ej ik is formed by elements uj = (0(j), 1, u/, 1, 0(fc)) where a;' G l(^ +m_J,_A: ). 
We calculate the probability of the events Ej jk using (2.1), (2.2), (2.3): 

Px,q,n+m+2^Ej,k) 

= (x; q)j ■ xqi ■ P q3x , q , n+m _ 3 _ k (lC m -^ k )) ■ xq^ n ~^ ■ (xq n - k ; q) k . 



Since 



q3x,q,n+m-j 



(-i (n+m-j-k\\ _ 
-j-fcV-Hm )) 



n + m — j — k 
m 



(xq J ) m (xq J ,q) n ^ (j+k) , 



9 



it follows by (1.2) that 



n + m — j — k 



m 



q mj+j+n - k x m+2 (x;q) 7 



[2.30) 



Since Ej^ are mutually exclusive and l(m~+2 +2 ) = ^j,kEj t k, the following equal- 



ity holds: P(l(£+2 )) =EP(Ej, k )- Substituting (2.30) into this equality using 



(2.10), and dividing by x m+2 (x; q) n , we get 

n + m — j — k 



n + m + 2 
m + 2 



= E 



i,/c>o L 

j-\-k<n 



m 



q 



mj+n+j—k 



Replacing j in (2.31) by k, and k by j, we obtain 



n + m + 2 
m + 2 



E 



9 j,fc>0 

j + fe<n 



n + m — j — k 

m 



q 



mk+n+k—j 



(2.31) 



(2.32) 



Summing (2.31) and (2.32) we get (2.28). □ 



3 (/-polynomial coefficients 

Let n G N, u\ > 0, u 2 > 0, U :— ui + u 2 < 1, < q < 1. Let £ be a trial with 
four outcomes 0, 1, 2, *. We consider the following random process. The trial S 
is repeated n times. We assume that the probabilities of the outcomes 0, 1, 2 in 
the first trial are equal to 

l — Ui — u 2 — l — U, ui, u 2 , (3.1) 

respectively. Consequently, the probability of the outcome * in the first trial is 
equal to zero. 

Let m be a positive integer, m < n. Suppose that in the first m trials the 
outcomes 0, 1, 2 have happened i , i±, i 2 times, respectively, with i + ii + i 2 = m 
(so, there is no outcome * in the first m trials). Then we assume the probabilities 
of outcomes 0, 1, 2 in the (m + l) th trial to be equal 

l-q io U, q io Ul , q io+h u 2 , (3.2) 

respectively. Consequently, the outcome * happens in the (m+ l) th trial with the 
probability 

1 - q k) Ul - q ii,+il u 2 - (1 - q li) Ul - q H) u 2 ) = q i{, u 2 (l - q h ) . (3.3) 

We assume also that if the outcome * happens in the k th trial, then * will happen 
in the (k + l) th trial with the probability 1. 



10 



We construct a probability space corresponding to the random process de- 
scribed above. The sample space Q n consists of all sequences uo = (ei,e 2 , • • • , £n) 
of the length n, such that its elements Sj are equal to 0,1,2,*, and the follow- 
ing condition is valid: if £& = * for some k (1 < k < n), then E\ = * for any 
I — k + 1, k + 2, . . . , n. We define the probability p ui ,u 2 ,u,q,n(u) of the elementary 
event u = (e±, e 2 , ■ ■ ■ , £„) as 



Pui,u2,u,q,n({£i, £2, • • • , £n)) — fi • /2 • • • • • fn , 
where, according to (3.1), 



fi 



[ 1 - U, if £1 = 0, 

Mi, if £1 = 1, 

u 2 , if £1 = 2, 

(0, if£i = *, 



and according to (3.2) and (3.3), for any m, 1 < m < n — 1, 

f l-q io U, 



fm+l 

if i + ii + i 2 = m and 



q io+h U2 ; 



if £m+l 


= 0, 


if £m+l 


= 1, 


if £m+l 


= 2, 


if £m+l 


= *, 



#{j : 1 < j < m, Sj = 0} = i , 
: 1 < k < m, e k = 1} = % x , 
#{/: l<Z<m,ej = 2} = i 2 . 



(3.4) 



(3.5) 



(3.6) 



We define also 



£ m+ i = * and f m+1 = 1, if e m = * (3.7) 

(see the end of the second paragraph of this section). We define the probability 
of an event A C fi n as follows 

-P«i,«2,f/,g,r t (-4) := J! P«i,tt2,!7,9,n(w) • (3.8) 

Although U — ui + u 2 , it is useful to write [/ as a subscript of the probability 
sign P. Sometimes we write P instead of P Ul ,u 2 ,u,q,n- As in Section 2, we see that 

Pui,U2,U,q,m\A) = Pui,U2,U,q,n{A) , 

if m < n and the event A C fl n does not depend on repetitions of the trial £ with 
the numbers m + 1, m + 2, . . . , n. 

Let us introduce notation for some events of the sample space Q n . For % e 
{0,1,2,*} and integer m, 1 < m < n, and k, < k < n, we use definitions 
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(2.4), (2.5) from Section 2. For m G N, j e {0,1,2}, i Q ,ii,i 2 G N such that 
io + H + i-2 = m, we define 



Aim 

1 *-\l0,ll,l2> 



0(™)ni(™)n2(™) 



The event A( m iii2 ) can be described as follows: outcomes 0, 1,2 happen io,ii,i 2 
times, respectively, in the repetitions of the trial S with the numbers 1,2, ... ,m. 
We set A(™ o ii i2 ) = if ij < or ij > m for some j e {0, 1, 2}. 

We may write (3.1), (3.2), (3.3) in the introduced notation as follows (P = 

Pui,U2,U,q,n) ■ 



P(0«) = l- Ul - U2 , 
P(2«) = u 2 , 

if m G N, m < n, io + i\ + i 2 = m, then 



P(l«) = Ul 
P(*«) = 0; 



(3.9) 



p ( o( m+1 )| A( m ) 

\ I Vlo,«l,?2/, 

P f ydfm \ 

I I -^Vlo,ll,l2/, 

p ( o(m+l) \ A(m \ 

P (*( m+1 )Mf m • • ) 
Formula (3.7) means that 

P(j( ,+1 >|*C>) = for j= 0,1, 2; 
for all Z = 1, 2 n — 1. 



= l-q io U, 

= q^ Ul , 

= q io+il u 2 , 

= q l0 (l-q ll )u 2 . 



(3.10) 



P(*(' +1 )|*«) 



We give now the probabilities of some elementary events u G A(f il i2 ): 



P ((i (il) , 2 (i2) , o (io) )) = <4 2 (^; ?)io? ili2 , 

p((2 (i2) , l (il) , (io) )) = <«2 2 (t/; q) io , 
p((0 (lo) ,l (n) ,2 (l2) ))=<^(Z7; 
p((0, 1, 2, 0, 1, 2 (i2 _ 1} , (JO _ 2) , l (il _ 2) )) = v?v$(U; q) lo q^' 2 ^ +1 



q) io q ioUl+{io+il)i2 



It can be readily seen that the probability of every elementary event uo e A(™ i± i2 ) 
(io + h + i 2 = n) equals UiU l 2 (U ; q)i q r , where r is an integer such that < r < 
ioh + ^2 + hh- Therefore, 

■= P = , (3-ii) 

where c(? ili2 ) = c(n, i , i\, i 2 ; q) is a polynomial in g. We set c(q 00 ) = 1 and 



if one of the numbers io, H, h is negative. 



The following theorem is an analogue of Theorem 2.1. It shows that the 

n 



polynomial c(^ il i2 ) coincides with the g-polynomial coefficient 
a key theorem of this section. 



It is 
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Theorem 3.1. Let n E N , i , i ± ,i 2 G N 0; i + i x + i 2 = n, and ^ ia ) 6e a 
polynomial in q defined by (3.11). Then 



c( n • • ' 



n 



Proof. First we prove a recurrence relation for coefficients c(" o ^ j 2 ). We show 
that if n > 1, i , i x , i 2 > 0, i + *i + ^2 = ^, then 



r (n ^| _ pf™- 1 ^ 1^0 r (n-l \ \ n iO+*l r (n~i \ 



(3.12) 



Since the events AQ oJld2 ) (jo, j u j 2 > 0, jo + ji + J2 = n - 1) and P n _i := 
{(£1, • • • , s n ) <E Q n : Ek = * (3fc, l</c<n — 1)} form a partition of the sample 
space f2 n and since P (^(^,u,i 2 ) l-^n-i) = 0, it follows by the formula of total 
probability that 



pG 



P(A( 



*0>*1,«2 • 



m— 1 



+ F (^(r ,ii,i 2 ) 1 ^(r ,il-i,i 2 )) ^ (^(r ,il-i,i 2 )) 

+-P (^(^,ii,i 2 ) I ^(io,ii,i2-l)) (^(io,ii,»2-l)) 
= P ( (")|A(-An,j)^K-l 

+^(i w i^- M 2))^te-i, 



+P(2^A(^_ 1 ))P(A^_ 1 



= (1 - f-^jpri,,,,,) +? i0 « 1 pG_i,«) +9 <0+il «2P(K,«-i) -(3-13) 



Jo+*i„ 



Substituting (3.11) into (3.13), using the formula (1 — q l ° U)(U;q) io -i = (U;q) io: 
and dividing by UiU 2 (U] q)i , we obtain (3.12). 

Now we prove the result by induction on n. By definition c(q ) 





0,0,0 



We assume that the equality c(" ■ - 2 ) 



n — 1 

J0J1J2 



holds for all j Ji,j 2 > 



such that jo + Ji + J2 = n — 1. We will show that c(™ ^ i2 ) = 
^0; *ij ^2 > such that i + i\ + i 2 = n. Applying (3.12) we get: 



n 

«0,«1,«2 



for all 



C (i — l,-ii,i2 ) ° C (io,n-l,«2) ° 1 c (i ,ii,i 2 -l) 



(?)n-l 



(q)MiMi2 

(9)n-l 



(1 - <f°) + g*°(l - g* 1 ) + g* 0+il (l - g i2 )) 
(1 - g") - 



(?)<o(9)<i(?)i2 ' (?)*o(?k(?k 

and the proof of the theorem is complete. □ 
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Therefore, we may write 



n 



(3.14) 



J q 



The next theorem contains another recurrence relation for g-polynomial coef- 
ficients and an analogue of the Vandermond formula. 

Theorem 3.2. 1) // n, i , i±,i 2 £ N , iq + %\ + ? 2 = n, then 

n — 1 



n 



= q 



«l+«2 



+ q 



I'Z 



J q 



n — 1 



+ 



n — 1 



(3.15) 



2) If n,k G N , < fc < n, 2 > «i, ^2 > 0, i + i\ + i 2 = n, then 

(3.16) 

n jo(h-ji)+Uo+3i)(h-j2) 



n 

io,h,i2 



J 9 



= E 







JO,Jl,j2_ 


q - 



n — k 

io -Jo,h -32 



J q 



Proof. 1) Since the events A(]; 00 ), AQ, 10 ), A(q 01 ) and B\ := {(*(«))} form 
a partition of the sample space Q n and since P(Bi) = 0, we get by the formula 
of total probability and using (3.9) (3.10) that 

p( n ■ ■) = 

= P 0(? ,n,j) = P K,J I <o,o)) P «o,o)) 

+p {Mi**) 1 <i,o)) p (^(0,1,0)) + p Oa.u.j 1 <o,i)) p K,o,i)) 

= ^gtti,gu 2 ,?C/',?,n-l(^(iJ,-l,ii,i2))(l — ^) + -fui,9U2,^,9,n-l(^-(r o ,ii-l,i2))' Ul 

+ pKa-i)«2- (3-17) 
By the definition of the probability on fl n (see (3.11)), it follows from (3.17) that 

n — 1 

_i - Ml,«2. 

n — 1 
io,ii,i2 - 1 



n 

«0,H,«2 



(1 -[/)(?[/, g ) i0 _ 1 (^ 1 ) il (^ 2 ) 



''2 



n — 1 

«0, *1 - 1,«2 



+ «2(C/; ?)i <4 2_1 



J 9 



Using the formula (1 — U)(qU, q)i -i = (U ; q)i and dividing by u^u^iU ; g) io , we 
get (3.15). 

2) The events A(J oJlj2 ) (A; is fixed, Jo, Ji, J2 > 0, j + ji + j 2 = k) and 
-Bfe := {(£1, . . . ,e n ) E Q n : ei — * (31, 1 < I < k)} form a partition of fi n . By the 
formula of total probability, it follows that 



f\la,lt ,12/ 



P(A( 



n 

*0,*1,«2. 



Jl J2 



(3.18) 



j0JlJ2>° 
J0+Jl+J2= fe 
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Let us first find the conditional probabilities at the right-hand side of (3.18). If 
the event A(j ^ - 2 ) has occurred, then the probabilities of outcomes 0, 1, 2 in the 
(k + l) th trial S are equal to 1 — qi°U, qi°ui, and q> 0+ i l u 2 , respectively. In n — fc 
trials with numbers fc + l,A; + 2, there must be i — j outcomes 0, i\ — j\ 

outcomes 1, and i 2 — j 2 outcomes 2. Therefore: 

P (^-(10,11,12) I ^Ooji,^)) ~~ 

— P q nu 1 ,qn+nu 2 ,qnu,q,n-k i^^i -jo,n-h,i2-jS) (3.19) 

= («*■«,)'-* (** + *« s )"-* («*(/,«)*,-*[. . . . 

v 7 v 7 L*o - Jcii -31,12-32 

Substituting (3.14) into (3.18), using the equality P (^(^.i,) \ B k) = and 
(3.19), we get 



(U; q) k) u\ l u 2 2 
x(qi°U,q)) i0 - j0 



n 

io,ii,i2 



= E {^i) n n (q jo+h u 2 ) 
q UoJuh) 



12— ]2 



X 



(U; q) j0 ufui 2 



k 

jo, 3 1, 32 



n — k 

io ~ 3o,h ~ hM ~ 32 _ ^ 

Using (1.2) and dividing by (U; q)i UiU l 2 , we obtain (3.16). □ 

The following theorem contains results that give analogues of Theorems 2.2 
and 2.3. 

Theorem 3.3. For all io, i\,i 2 € No the following identities are valid: 



io + h + i2 
io,h,k 

i + i\ + i 2 

io,H,i2 
io + h + k 



E 

fc=0 



k + i\ + i 2 
k,h,i 2 

io 

(l - y: 

k=0 



1 



1 - q k 



q 



k+ii+i2 / ' 



k + % x + i 2 
k,ii,i 2 



q 



J q 



l-q 



k+ii+12 



(3.20) 
(3.21) 



*0 

(l - q h+i ^) E 



fe=0 



k + i\ + i 2 
k,h,i 2 



(1 _ gk+h+i2-i^ ^1 _ qk+h+12^ 



.(3.22) 



Remark 3.1. Identities (2.15), (2.27), (2.28) follow from (3.20), (3.21), 
(3.22), respectively, if we take i 2 = 0. 

Proof. 1) For r = 1, 2 and 3 — i\ + i 2 , i\ + i 2 + 1, . . . , i + i± + i 2 we consider 
the events 

Cj ■= MZVuil 12 ) n {( £ l' • • • ' £ i +h+i2) '■ £ j — r , £ j+l — ■ ■ ■ — £ i +h+i2 = 0} ■ 

By the additive property of probability, we have 

io+ii+h «o+u+«2 



(3.23) 



j=h+t2 



j=h+i2 
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It is readily seen that 



P(C}) = (U-,q) io u?u?qi- i ^ 



P(C]) = (U;q) io uU% q 



J-»2 



3-1 

j —i\ — iiM - 1,«2 
J-l 
3 - h - iiMM - 1 



(3.24) 



Substituting (3.14) and (3.24) into (3.23) and dividing by (U; q)i UiU 2 2 , we get 



io + h + h 



k)+il+i-2 

= E 

j=tl+l2 L 

io+h+'h 

+ E 

j=t 1 +t 2 L 



J-l 

j -ii - iiM ~ 1,«2 

J-l 



+ 



J-»2 



(3.25) 
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Replacing j in (3.25) by = j — i\ — i 2 and using the following identities 

l-q b 



~a + b + 


c-l 




a + b + c 


a,b — 


l,c _ 


q 


a, b, c 


~a + b + 


c- 1" 




a + b + c 


a, b, c 


- 1 


q 


a, 6, c 



1-g 



1 - q c 



(3.26) 



1-9 



we obtain (3.20) after a simple calculation. 

2) For r = 1, 2 and j = 0, 1, . . . , i , we consider the events 

D J ■= A C^S* 2 ) n{(ei, . . . : ei = . . . = e,- = 0,e j+1 = r} . 

Using the additive property of probability, we write 

*0 



By (3.14) and (1.2): 



(3.27) 



3=0 



(U ; q)jq 3 

^1 ' Pq : >ui,qi+ 1 U2,q : >U,q,io+ii+i2—j~l ( \io — — 1,J2 



(17; g) i0 « 



«o + «i + «2 - j - 1 



Jh+(j+l)i2 



(3.28) 



Analogously, 



(U; q)jq :j Ui ■ Pqj Ul ,qiu2,q^U,q,io+h+i2-j-l (^(io-j^ii^-l 



(U; q) io ^v% 



io + h + k ~ j ~ 1 

- 3MM - i 



Jh+ji2 



(3.29) 



J 9 
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Substituting (3.28), (3.29), and (3.14) into (3.27) and dividing by (U; q)i v%v%, 
we obtain 



io + H + H 
i^MM 



= E 

q 3=0 

+ E 

3=0 



io - - 1,«2 

«o + h + h ~ 3 ~ 1 
io - 3 MM - 1 



g(h+i2)j+i2 _|_ 



Q 



(n+«2)i 



(3.30) 



If we replace j in (3.30) by k = i — j and use identities (3.26), then we obtain 
(3.21) after a simple calculation. 

3) The proof of (3.22) is similar to those of (3.20) and (3.21). For j, k > 0, 
j + k < i , a,b — 1, 2 we consider the events 

Pjk = A(T M^ 12 ) ( £l ' ' ' ' ' £ io+ii+i2.) ^ ^io+W+i2 '■ £i — ■ ■ ■ — £j — 0, £j+l = a, 

£io+ii+«2— k = b, £'i c| _)-i 1 -(_j 2 _ = . . . = £j _|_j 1 _|_j 2 = 0} . 

It can be easily seen that the events Efy are disjoint with union A(l°^£ 12 ). Then 
we can write 



j,fe>o ,6=1 

j+fc<<0 



(3.31) 



Calculations similar to those that are made through proving of (3.21) show 



that 



P(Ejl) = (U;q) to u\^i 

P{Ef k ) = (U; g) J0 « 
P(E? k ) = (U;q) to u\^ 



P{E)l) = (U; q) l0 ^u 
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io + ii + i 2 — j — k — 2 
io ~ 3 ~ Mi - 2 ^2 

i + i\ + 12 — j — k — 2 
io~ j ~ k,i 1 ,i 2 - 2 

i + i\ + i 2 - j - k - 2 

io -j ~ Ml -1,12-1 

+ *i + ^2 - j - fc - 2 
io~ 3 ~ Mi - l,i 2 - 1 



gj(h+i2)+io+i2-j-k ^3 22^) 



qj(ii+i2)+io+h-j-k ^3 33^ 



gj(u+«2)+io-j-fc ^3 34^ 



j( i l+'2)+»0++U+»2— J— fc— 1 



(3.35) 

Substituting (3.14), (3.32) - (3.35) into (3.31) and using (3.26), we get after a 
division by (U; q) io u l iU 2 2 



io + i\ + «2 
ioMM 



(l - <f 1+l2 ~ 1 ) (l - q ll+i2 ) X 



x 



E 

j,fc>o 

j + k<i 



io + h + *2 ~ j ~ k 
io~ 3 - k,ii,i2 



q 



,j(h+i2)+io-j-k 



(]_ — qio+ii+i2-j-k-l^ ^\ _ qio+ii+i2-j-k"j 



(3.36) 
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We obtain (3.22) from (3.36) after a change of variables j' = j, k' = i — j — k 
and a simple computation. □ 

Remark 3.2. It is clear that the arguments of Section 3 are perfectly gen- 
eral. In_ order to generalize our arguments to the case of g-polynomial coef- 

, k > 3, we can take a trial £ with k + 2 outcomes 



ficients 



%q, . . . ,i k 



0,1,2, ... ,k,* . Analogously to (3.1), we assume that the probabilities of the 
outcomes 0, 1, 2, . . . , k in the first trial are equal to 

1 - U , ui, u 2 , ... , u k , 

respectively, where U{ > (i — 1, 2, . . . , k), U :— u\ + u 2 + . . . + u k < 1. If m is a 
positive integer, iq, %\, . . . , % k > 0, io + i\ + . . . + %h — m, and if we know that in 
the first m trials the outcomes 0, 1, 2, . . . , k have happened io, h, h, ■ ■ ■ , ik times, 
respectively, we assume that the probabilities of the outcomes 0, 1, 2, . . . , k in the 
(m + l) th trial are equal to 

i — q u , q U\ , q u<i, ■ ■ ■ , q u k , 

respectively. 



4 Stirling numbers of the second kind. 

Let Q n := {uj = (ei, . . . , e n ) : Sj = or 1, j = 1, 2, ... , n} be a set of all 
sequences of the length n with elements and 1, (3 — {/^j-^io be a sequence of 
positive numbers. We define a weight w n on Q n inductively. For n = 1, we set 

Wl ((0)) = l, Wl ((l))=P . (4.1) 
Let m > 1. We define the weight of a chain of the length m to be 

w m ((ei, e 2 , • • • , £m-i, !)) = w ro _i((ei, e 2 , . . . , e m -i)) • A , (4.2) 
where j = #{/ : 1 < I < m — 1, Si — 0}, and 

w m ((ei, e 2 ,..., e m _i, 0)) = w m _i((ei, e 2 , . . . , e m -i)) • ( 4 -3) 

In other words, the weight of a chain (ei,e 2 , ■ ■ ■ ,e m -i,e m ) of the length m 
equals the product of the weight of the chain (ei,e 2 , . . . , £ m -i) and that of the 
element e m , which is equal to 1 if e m = and to f3j if e m — 1 and #{k : 1 < k < 
m - l,e k = 0} = j. 

For every set A C Q n , we define the weight W n (A) of A to be 

W^(A) := ]T Wn (cu) . (4.4) 
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It is evident from (4.4) that the additive property of the weight is valid: 

W n (A U B) = W n (A) + W n (B) , ifAn£ = 0. (4.5) 

For n > 1 and < k < n we denote 

Cnfc := U(P) ■= W n (0( n k )) , (4.6) 

where 0© = {( £l , e 2 , . . . , e n ) e Q n : #{Z : 1 < I < n, e x = 0} = k} (see (2.5)). 
We denote also £oo(/3) = 1, Cnk(P) = if < or k > n. We see that is a 
polynomial in the variables Pi, < i < k, considering f3j as independent variables. 

Definition 4.1. Polynomials are said to be Stirling polynomials of the 
second kind generated by the sequence (3. 

The following theorem gives a recurrence relation for polynomials 

Theorem 4.1. If n G N and < k < n, then 

ink = £n-l,fc-l + £n-l,kPk ■ (4-7) 

Proof. For j = 0, 1, we denote A j := 0(£) l~l {(e 1 , . . . ,e n ) e Vt n : e n = j}. 
From (4.2) and (4.3) it follows that 

U = W n (0( n k )) = W n (A°) + W n (A 1 ) 

= w^Mk-lV-i + Wn-Mr 1 ))-^ 

= £n-l,fc-l + £n-l,kPk , 

This proves (4.7). □ 

For every positive integer / and a sequence /3 := {/3j}°^ , we denote f3 {l) : = 
{Pi + j}j^ . The WP will denote the weight on £7 n generated by the sequence 

Definition 4.2. Polynomials 

d := en fc (/5 (/) ) , (n = l,2,..., 0<A;<n); := 1 , 

in the variables Pi, Pi+i, . . . are said to be associated of the rank I with polynomials 

U(P)- 

The following theorem gives a relation that includes and 

Theorem 4.2. For all n > 1 anc? < < n £/ie following recurrence relation 
holds: 

ink = £i-l,fc_l + Cn-l,kPo ■ (4.8) 
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Proof. For j = 0, 1 we denote B> : = OflJ) fl {(e u . . . ,e n ) G f2 n : £1 = j}. 
Using (4.2) and (4.3), we get 

U = W n (0Q) = W n (B°) + W n (B 1 ) 

= i-wii ) 1 (o(2i 1 1 )) + A,.w' B _ 1 (o(r 1 )) 

= £n-l,fc-l + €n-l,kPo ■ D 

Let us consider a particular case. We put 

Pj-.= j for all j>0. (4.9) 

(Therefore, w n (u) = for every chain u> = ( E\, . . . , e n ) such that E\ = 1.) 
Then we get numbers := £, n k({j}'jLo) satisfying the following recurrence rela- 
tion (see (4.7)) 

ink = in-l,k-l + in-l,k " k ( 4 -10) 

and conditions £ o = 1, ink — if k < or k > n. The theorem below follows 
directly from the definition of Stirling numbers of the second kind j ™ j (see (1.3)). 

Theorem 4.3. Let n E N , < k < n. Then 

{£} = W B (0(2)), (4.11) 

where W n denotes the weight on Q n generated by the sequence (5 = {j}j^ with 
the help o/(4.1) — (4.4). 

In the following theorem we give new proofs of some known facts (see, for 
example, [3], formulas (6.20), (6.22)). Our proofs are based on Theorem 4.3. 

Theorem 4.4. 1) If n E ~N and < m < n, then 

f\L~\) mn - 1 - ( 4 - 12 ) 



2) Ifn,m E N , then 

r: +i }-f *{-:*}. 

Proof. 1) We denote 

F i ■= 0(m) n {( £ i> • • • , £ n) ■ £i = 0, e l+1 = e l+2 = . . . = e n = 1} 

for every I — m, m + 1, . . . , n. It is evident that these sets form a partition 
of 0(£j. We calculate W n (F{). Every chain u from the set F t has the form 
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uj = (u/, 0, l(n-o)) where u/ G 0(J n _ 1 ) and j( k ) denotes the sequence 

k 

Therefore, by (4.2), (4.3), (4.11), and (4.9) 

w n (F t ) = wuot-i)) ■ i • i%r l = 1 } ■ mTl ~ l ■ ( 4 - 14 ) 

Inserting (4.11) and (4.14) into W n (0(£j) = T,i=m W n(Fi) , w e obtain (4.12). 
2) For every k — 0, 1, . . . , m, we introduce the sets 

^fc := 0(m +m+1 ) ^ • • • J £ n+m+l) : = 1, = • • • = £„+ m +l = 0} . 

It is evident that these sets form a partition of the set 0(^ +m+1 ). We now evaluate 
W n+m+ i(H k ). Every chain uj G H k has the form uj = (u',l,0 m _ k ), where uj' G 
0(£ +fc ). Therefore 

W n+m+1 (H k ) = W n+k (0( n k +k )) ■ (3 k = | n + k ) ■ k. (4.15) 



k 



Inserting (4.11) and (4.15) into 



W n+m+1 (0( n m +m+1 )) = J2 W n +m+ l(H k ) 

k=0 



we get (4.13). □ 

The following theorem gives relations between Stirling numbers of the second 
kind and associated ones with them. 

Theorem 4.5. 1) // n,m G N and 1 < m < n, then 

n) ™ (n-j-l] ij) /A . 

m) p{ { m-j J 

2) // n,v G N , 1 < v < n — 1, < m < n, then 



111 r-, [1/1 f n-i/ 

m 



^ A; J I m — A; J 



Proof. 1) For j = 0, 1, 2, . . . , m, we consider the sets 

Gj ■= 0(™ ) D {(ei, . . . , e n ) G a n : £l = . . . = £j = 0, £ j+1 = 1}. 

Evidently, Gj form a partition of O(^). We evaluate W n (Gj). Every chain uj G Gj 
has the form uj = (0(j), 1,^'), where a;' G 0(^ J j 7 J _1 ). Therefore, by the definition 
of the weight W n , we have 
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We recall that W {j) is a weight generated by the sequence {j+i}°Z and < > : = 

Wjf\0(D) are numbers associated with Stirling ones of the rank j. Inserting 
(4.11) and (4.18) into W n (Ofa)) = Ef=o W n {Gj), we get (4.16). 

2) For k = 0, 1, 2, ... , u, we consider the sets R k := 0(™ ) n 0(1). Evidently, 
R k form a partition of 0(£j. We evaluate W n (R k ). Every chain cu £ R k has the 
form uj = (u',u>"), where ui' G 0(£), c/' G 0(^1^)- By the definition of the weight 
W n , we have 

w n (R k ) = wM$)w2*MZ- v k)) = {1} {n~_ u k } W ■ ( 4 - 19 ) 

Inserting (4.11) and (4.19) into W n (0(™)) = E u k=0 W n (R k ), we obtain (4.17). □ 

Remark 4.1. It is easy to generalize Theorems 4.4 and 4.5 to the case of an 
arbitrary sequence {/3j}. 



5 Stirling numbers of the first kind. 

As in Section 4, let Q n = {(ei,e 2 , ■ ■ ■ ,e n ) : Sj — 0, 1; 1 < j < n}, 7 = {7 J }°^ 1 
be a sequence of positive numbers. We introduce a weight w n on the set Q n 
inductively. We put for n — 1, 

wi((0)) = l, Wl ((l))= 7l , (5.1) 

and for m > 1, 

^m(( £ l) £ 2, • • • , £jn-l) 0)) = W m _i((£i, E 2 , ■ ■ ■ , £ m -\)) , (<=> 2) 

w m ((e 1 ,e 2 ,...,e m - 1 ,l)) = w m _i((ei, e 2 , . . . , e m -i)) • 7m ■ 

We define W n (A) for all A C fi n as in (4.4). 

For every sequence 7 = {Tj}^, for all n G N and integer k, < fc < n, we 
define polynomials n^ in variables 7j - as follows 

Vnk--=Vnk(l) :=W n (0(fi). (5.3) 

For every sequence 7 we define also 7700(7) = 1, Vnk{l) = if fc < or fc > n. For 
each nonnegative integer n and < k < n, i] nk is a polynomial in the variables 

7i, 1 < i < n. 

Definition 5.1. We say that polynomials r/ n fc are Stirling polynomials of the 
first kind generated by the sequence 7. 

Polynomials 77^(7) satisfy the following recurrence relation. 

Theorem 5.1. Letn G N, < k < n, andr) nk ( , y) be polynomials in 71, . . . ,j n 
defined by (5.3). Then 

Vnk(l) = Vn-l,k-l(l) + Vn-l,k(7) " 7n ■ (5-4) 
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This is an analogue of Theorem 4.1 and the proof is the same. □ 
As in the previous section, we write 7^ := {'Ji+^jLi for every I E N. 

Definition 5.2. Polynomials rj^l ■= Vnkil^) in the variables 72+1,72+2, 
are said to be associated ones of the rank I with polynomials 77^(7). 

We consider now a particular case: 

j — 1 for all j > 1 . 



(5.5) 



(Therefore, w n {oj) = for every chain uj = ( £1, £ 2 , . . . , £n ) such that £1 = 1.) We 
get a set of numbers f\ nk := r) n k({j — l}^=i), which satisfy the recurrence relation 

Vnk = Vn-l,k-l + Vn-l,k ' (™ ~ 1) 

and conditions fj 00 = 1, ?7„ fc = if k < or > n. These numbers are called as 

"n" 



Stirling numbers of the first kind and are denoted by 
As a result, we can derive the following statement. 
Theorem 5.2. Let n E N, < k < n. Then 



k 



(see (1.3)). 



w»(o(2)), 



(5.6) 



where W n is the weight on Q n generated by the sequence 7 = { j — l}^ 
^ o/(5.1) ; (5.2), (4.4) 

Using (5.6), we will give very simple proofs of two known facts (see, for ex- 
ample, [3], formulas (6.21), (6.23)). 



Theorem 5.3. 1) If n EN and m is an integer such that < m < n, then 

m — 1 



n 
rn 



E 

l=m . 



+ + 2)... (n - 1). 



(5.7) 



2) Ifn,me N, then 



n + m + 1 
m 



I2(n + k) 



k=0 



n + k 
k 



(5.8) 



Proof. The proof is very similar to that of Theorem 4.4. To prove (5.7) and 
(5.8), we consider the sets Ft, I — m, m+ 1, . . . , n, and Hk, k — 0, 1, . . . , m, intro- 
duced in the proof of the first and the second parts of Theorem 4.4, respectively. 
We find from (5.1) and (5.2) that 



W n (F) 



W-i(0(£i))7»+i7J+2 
I - 1 



In 



m 



/(/ + l)(/ + 2)...(n-l), 



W n+m+1 (H k ) = W n+k (0(l +k )) ■ ln+k+1 



n + k 
k 



(n + k) 



23 



Repeating the reasoning from the proof of Theorem 4.4, we obtain (5.7), (5.8). 
□ 

The following theorem is an analogue of Theorem 4.5. 
Theorem 5.4. 1) If n, m G N 7 1 < m < n, then 



n 
rn 



3=1 



n-j-1 
m — j 



00 



2) Ifn, v, to e N, 1 < v, m < n, then 



n 
rn 



k=0 



n — v 
m — k 



(5.9) 



(5.10) 



Proof. The proof is similar to that of Theorem 4.5. We consider the sets 
Gj (1, 2, . . . , to), Rk (k — 0, 1, ... , z/)introduced there. In our case the weights of 
these sets are equal to 





(?) 




(J) 


n-j-1 


n-j-1 


— J • 




m — j 




TO-j 





H^ +m+ i(Gj) = 7j+i 

^ n+m+1 (i? fc ) = w u (o(i))wit(o(^ k )) = 



~v~ 




' n 


— z/ " 


k_ 




.TO 


-k. 



The theorem is now immediate. □ 

Remark 5.1. It is easy to generalize Theorems 5.3 and 5.4 to the case of an 
arbitrary sequence {7j}. 



6 Euler numbers. 

As before, let f2 n be the set of all sequences of the length n with elements and 
1, {aj}°? =1 and {/9j}°^ be two sequences of positive numbers. Let us introduce a 
weight on fl n by induction on n. For n — 1, we set 

w 1 ((0)) = a 1 , w 1 ((l)) = [3 . (6.1) 

Let m > 1. We define the weight of a chain of the length m as follows 

W m {{Si, 52, • • • , £m-l, 0)) = U> m _i((£i, £2, • • • , £m-l)) ' «m-fc , 2) 

w ra ((£i, £2, • • • , £ m -i, 1)) = w m -i((ei, e 2 , ■ ■ ■ , £ m -l)) ' A , 

where = #{j : 1 < j < m — 1, £_,- = 0}. In other words, the weight of a 
chain of the length m equals the product of the weight of the chain consisting of 
the first to — 1 terms of a given one and of the weight of the m th term which is 
equal to a m _fc, if this term is 0, and /3k, if it is 1 and if k terms are among the 
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first m — 1 ones of a given chain. Evidently, definition (6.1) is consistent with 
definition (6.2), that is (6.1) follows from (6.2) if we take m = 1 and if we assume 
that the first term at the right-hand side of both equalities (6.2) equals 1. As 
before, we define the weight VF n (A) of a set A C Q n by the formula (4.4). 
For every n G N and integer k such that < k < n, we define 

(nk:=(nk(a,[3):=W n (0( n k )). (6.3) 

By definition we put Coo^? 0) — 1 and Cnk( a , 0) — whenever /c < or k > n. It 
is evident that Cnk are polynomials in the variables a iy (3j (if we consider a iy (3j 
as independent variables). 

Definition 6.1. Polynomials ( n k{ct,P) are said to be Euler polynomials, gen- 
erated by sequences a and (3. 

The following theorem gives a recurrence relation for the polynomials Cnk- 

Theorem 6.1. Let n<EN,0<k<n, and ( n k( a ,0 be polynomials defined 
by (6.3). Then 

( nk (a, (3) = Cn-i,fc-i(a, (3)a n _ k+1 + Cn-i,fc(«, P)Pk ■ (6.4) 

Proof. The proof is analogous to that of Theorems 4.1 and 5.1. We only note 
that if Aq and Ai are defined as in the proof of Theorem 4.1, then 

W n (A ) = W^iKklD) ■ a„_(*-i) , W n {A x ) = W^OQ- 1 )) ■ (3 k .□ 

Definition 6.2. For every v e N and integer // such that < /i < v, we 
define the polynomials 

and call them polynomials associated with the polynomials Cnki.cn, 0) of rank (v, jj). 
They are polynomials in variables a^-^+i, ai,_ M+ 2, . . ., (3^, . . . (We recall that 
if <5 = {<5j}ji- is a sequence and / is a nonnegative integer, then we denote 

We consider a particular case. Let 

on = I - 1 for all / > 1 , f3 k = k + 1 for all k > . 

We obtain a set of numbers Cnk '■= Cnk({l — {^ + l}fclo)' ( n e N , < k < n) 
such that 

Cnk = Cn-l,fc-l • (n - fc) + Cn-l,fc * + 1) , (6-5) 

and Coo = 1) Cnk — whenever k < or > n. These numbers are called Euler 
numbers and are denoted by ( see (1-3))- By (1.3) and (6.5), the following 

theorem holds. 
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Theorem 6.2. Let n G N and < k < n. Then 

' n 



, ; W B (0(2)), (6.6) 

where the weight W n on Q„ is generated by the sequences a = {I — 1}iZi, P = 
{k + 1}^ 6y means o/(6.1), (6.2), and (4.4). 

The following theorem is an analogue of Theorems 4.4 and 5.3. 

Theorem 6.3. 1) Ifn,m G N 0; < m < n, then 

^= JJi^ )(<->«)(». + !)"-< • (6-7) 
2) Ifn,m G N 0; £/ien 

n+ ™ +1 )=s("r) (t+1)(,,+1) "^- (6 ' 8) 

Proof. For all I = m, m + 1, . . . , n and k — 0, 1, . . . , m we introduce the sets 
Fz and Hk in the same way as in the proof of Theorem 4.4. By Theorem 6.2 we 
have 

w n (F t ) = wuoC m -i)hi- im -i)P^ 1 = (L~\)( l - m )( m + l T~ l > 



W n+m+1 (H k ) = W n+k (0( n k +k W k a™+ 2 k = ( n + k )(k+ l)(n + l) m " fc 



The theorem is now immediate. □ 



m — 1 

+ 
k 



Remark 6.1. For all n E N and m such that < m < n — 1, the following 
identity is valid: 

n\ /n-l\^ . . 

(6.9) 



ml \ m 

For every j — 0, 1, 2, . . . , to, we set 

Q,- := 0&) n = (0 (j) , 1, a/) : J G 0(^)} . 

Therefore 

W n (Qj) = a 1 ^-a 2 ^ 1 -...-a j ^ iy P j -W^ 1 \0(l-J- 1 )) 



n 



) ,\ ro, if j > l; (6 - 10) 



Inserting (6.6) and (6.10) into W n (0(™)) = EJLo we obtain (6.9). 
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Theorem 6.4. 1) Ifn,m G N 7 1 < m < n, then 



n\ n - m In - i 

= Ei 3 ) ■ (6.H) 

2) If n, m,u E N , < m < n, 1 < v < n — 1, then 

Proof. 1) Just as in the proof of Theorem 4.5, we consider the sets Gj 
(j — 0, 1, . . . , m). We have in our case 

W n {G 3 ) = Pia^W^iOC-Jr 1 )) = j ■ ( n ~ 3 _~ • (6-13) 

2) For k = 0, 1, 2, . . . , v, we set R k := 0(™ ) n 0(£). Every element of R k has 
the form = (to', to"), where a/ G 0(£), cj" G O^,). Therefore 

w»(oa)) = E w n (R k ) = E w^(o«))w£i?(o(^)) = E ( h ) ( h 



Remark 6.2. It is easy to generalize Theorems 6.3 and 6.4 to the case of 
arbitrary sequences {<x,} and {13 j}. 
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